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New families of optimal frequency hopping 

sequence sets 

Jingjun Bao, Lijun Ji 


Abstract —Frequency hopping sequences (FHSs) are employed 
to mitigate the interferences caused by the hits of frequencies 
in frequency hopping spread spectrum systems. In this paper, 
we present some new algebraic and combinatorial constructions 
for FHS sets, including an algebraic construction via the linear 
mapping, two direct constructions by using cyclotomic classes 
and recursive constructions based on cyclic difference matrices. 
By these constructions, a number of series of new FHS sets are 
then produced. These FHS sets are optimal with respect to the 
Peng-Fan bounds. 

Index Terms —Frequency hopping sequences (FHSs), Hamming 
correlation, partition-type balanced nested cyclic difference pack¬ 
ing, Peng-Fan bounds. 

I. Introduction 

F REQUENCY hopping (FH) multiple-access is widely 
used in the modern communication systems such as 
ultrawideband (UWB), military communications, Bluetooth 
and so on, for example, H. 0- & In FH multiple- 
access communication systems, frequency hopping sequences 
are employed to specify the frequency on which each sender 
transmits a message at any given time. An important compo¬ 
nent of FH spread-spectrum systems is a family of sequences 
having good correlation properties for sequence length over 
suitable number of available frequencies. The optimality of 
correlation property is usually measured according to the 
well-known Fempel-Greenberger bound and Peng-Fan bounds. 
During these decades, many algebraic or combinatorial con¬ 
structions for FHSs or FHS sets meetin g th ese bounds have 
been proposed, see M, 01-0. 0|-» I b|. 0. 0-0, 
and the references therein. Moreover, some generic extension 
methods have been proposed 0,0, J0, which obtain some 
new optimal FHS sets. 

In this paper, we present some constructions for FHS sets 
with optimal Hamming correlations. First of all, we present 
an algebraic construction for optimal FHS sets by using linear 
mapping. Secondly, we give two direct constructions for FHS 
sets by using cyclotomic classes. Finally, we present recur¬ 
sive constructions for FHS sets, which increase their lengths 
and alphabet sizes, and preserve their maximum Hamming 
correlations. Our constructions yield optimal FHS sets with 
new and flexible parameters not covered in the literature. The 
parameters of FHS sets with optimal Hamming correlations 
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from the known constructions and the new ones are listed in 
the table. 

The remainder of this paper is organized as follows. Section 
II introduces the known bounds on the Hamming correlations 
of FHSs and FHS sets. Section III gives an algebraic construc¬ 
tion of FHS sets. Section IV presents two direct constructions 
and recursive constructions of FHS sets. Section V concludes 
this paper with some remarks. 


II. Preliminaries 

For any positive integer l > 2, let F = {/ 0 , /i, - - -, fi-i} 
be a set of l available frequencies, also called an alphabet. 
A sequence X = {:c(t)}"_r 0 1 is called a frequency hopping 
sequence (FHS) of length n over F if x[t) G F for 0 < t < 
n—1. For any two FHSs X = and Y = 

of length n over F, their Hamming correlation I!x.y is 
defined by 

n—1 

H x ,y{t) = ^2h[x(t),y{t + t )],0 < t < n, ( 1 ) 
t=o 

where h[a, b\ = 1 if a = b and 0 otherwise, and the addition 
is performed modulo n. If x{t ) = y(t ) for 0 < t < n — 1, i.e., 
X = Y, we call H\,x (t) the Hamming autocorrelation of X ; 
otherwise, we say Hx,y( t ) the Hamming cross-correlation of 
X and Y. For any two distinct sequences X and Y over F, 
we define 

H(X) = max {H x ,x{t)} 

1 <r<n 

and 

H(X, Y) = max {H x ,y(t)}. 

0 <r<n 


Fempel and Greenberger established the following lower 
bound on H(X ) 0. 

Lemma 2.F 117] For every FHS X of length n over an 
alphabet of size l, it holds that 


H(X)> 


(n — e)(n + e — l) 
l(n — 1) 


( 2 ) 


where e is the least nonnegative residue of n modulo l. 

In general, it is more convenient to use a simplified version 
of the Fempel-Greenberger bound given in Corollary 1.2 of 

ill- 

Lemma 2.2: [14] For every FHS X of length n over an 
alphabet of size l, it holds that 


H(X) > 


k if n / 1, and 
0 if n = l, 
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KNOWN AND NEW FHS SETS WITH OPTIMA HAMMING CORRELATION 


Length 

Number of 
sequences 

Hmax 

Alphabet 

size 

Constraints 

Reference 

p'(p m - 1) 


a 

_v' 


p'b 

a -hi 

p m - 1 = ab, 
a > p'(b + 1), 
gcd ( P ' lP m - 1) = 1 

U9] 

q m - 1 

q u 

qTn—u 

q u 

TO > U > 1 


q m -1 

d 

qm-u_l 

q u 

d\q — 1, 

TO > u > 1, 
gcd(d, to) = 1 

[ 24 ] 

d 

d 

q±l 

d 

d(q - 1) 

l 

q 

q + 1 = d (mod 2d) 

UJJ 

2 2t + 1 

2 2t - 1 

2* + 1 

2* 


[9] 

tp 1 


V 


tp 

P 

p > t > 2 

[5] 

t q m -l 

L d 

LfJ 

t ^l 

q 

d > t > 2, d\q — 1, 
gcd(m, d) = 1 

[^ 

V 

/ 

e 

v=± + 1 

e 

v is not a prime or 
v is a prime with f > e > 1 

[23] 

p(p m - 1) 

p ^ 

p-m—u+l 

p u 

TO > U > 1 

Theorem 13.11 

tv 

L^J 

t 

V 

Pi > t > 1 

Theorem 14.31 

3v 

2 

4 

3v+l 

4 

each pj = 1 (mod 4) 
and v 0 (mod 25) 

Corollary gj 

d 

d 

q m ~ u -1 
d 

wq u 

d\q~ 1, 

gcd(d, to) = 1, 
qi > q m ~ u , 
m > u > 1 

Corollary 14.131 

VW 

f 

e 

e e 

e > e' > 2 
/ > 2, v > e 2 , 
qi >Pi 

Theorem 14.161 

vwp'(p m — 1) 

ly\ 

p'b 

. (v—l)w , w — 1 1 1 

avw + 1 -- V + 1 

e e 

p m - 1 = ab, 
a > p'(b + 1), 
b > e > e' > 2, 
gcd(p',p m - 1) = 1, 

qi > pi > p m - 1 

Theorem 14.181 


q is a prime power; 
p,p' are primes; 

v is an integer with prime factor decomposition v = p^p™ 2 • ■ ■ p™“ with p\ < p 2 < ■ ■ ■ < p s \ 
e is an integer such that e\gcd(pi — l,p 2 — 1, ■ ■. ,p s — 1), and / = Pl ~ 1 ; 

w is any an integer with prime factor decomposition w = g" 1 ^ 2 • ■ ■ g"* with q\ < q 2 < ... < qp, 
e' is an integer such that e'\gcd(q\ — 1, q 2 — 1,..., qt — 1); 
t, to, d , u, a and b are positive integers. 


where k = This implies that when n > l, if H(X) = k , 
then the sequence is optimal. 

Let S' be a set of M FHSs of length n over an alphabet F of 
size l. The maximum nontrivial Hamming correlation H(S) 
of the sequence set S is defined by 


H(S) = max{max.ffLY), max H(X,Y)\. 
X&S X.YeS, XjtY 


Throughout this paper, we use (n, M, A; l) to denote a set 
S of M FHSs of length n over an alphabet F of size l, where 
A = H{S). And we use (n, A; l ) to denote an FHS X of length 
n over an alphabet F of size l, where A = H(X). 

In 2004, Peng and Fan [18] described the following bounds 
on H(S), which take into consideration the number of se¬ 
quences in the set S. 


Lemma 2.3: El Let S be a set of M sequences of length 
n over an alphabet F of size l. Define I = ■ Then 


H(S)> 


(■nM — l)n 
(:nM - 1)1 


(3) 


and 


H(S)> 


2 InM - (/ + 1)11 
(nM - 1 )M 


(4) 


A FHS set is called optimal if one of the bounds in Lemma 
I2.3l is met. We give a simplified version of the Peng-Fan bound 
© in the following corollary. 

Corollary 2.4: Let S' be a set of M sequences of length n 
over an alphabet F of size l with M > 1. Then 


H(S)> 


k if eM < l, and 
k + 1 otherwise, 
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where e is the least nonnegative residue of n modulo / and For 0 < r < p{p m — 1) and a,b £ R, the Hamming 
k = This implies that when n > l, if correlation H x *,x b { T ) is given by 


H(S) = 


k if eM < l, and 
k + 1 otherwise, 


then the FHS set is optimal. 

Proof: Denote I = then n M = II + r, where 

r is a nonnegative integer and r < l. Simple computation 


shows that / = = 

— 1 < — 0- we obtain 


( kl+e)M 


= kM + L^J. Since 


" 21 nM—(1+1)11 ~ 
(nM-l)M 

= 

" I(Il+2r-l) " 
(Il+r-l)M 




r I I(r+l-l) 



M M(Il+r- 1) 


= 

‘ / ' 

M 



/ k if eM < l, and 
| k + 1 otherwise. 


Hx a ,x b ( T ) 

p(p m - 1)—i 

E %(a w ' m -i) + (t) P + a, 

t =0 

a (a<‘+ T >p m -i) + (t + t )p + b\ 

p{p m - 1)—i 

= E M a — b — ( t ) p , C r(a^ip m -i( a (' r >P m -i — l))]. 
t=o 

Let To = (r) p m_ 1 and n = (r) p According to the values of 
a, b and r, we compute H x «- x b ( T ) in f° ur cases. 

Case 1: a = b and t\ = 0. In this case To ^ 0 and a T ° — 1 £ 
GF(p m ) \ {0}. For x £ GF(p m ) \ {0}, let t x be an integer 
such that a^ pm - 1 (a T ° — 1) = x. Then 

Hx°-,x°-{t) 
p(p m - 1)—i 

= E /i[0, cr(a^ pm - 1 (a r ° — 1))] 

t=o 

= E I {t = t x (mod p m — 1) : 0 < t < p{p m - 1)}| 

x&N o \{0} 

= ( p m - u -1 )p. 


This completes the proof. ■ 

Our objective is to construct as many FHS sets attaining the 
bound (4) as possible. 


III. Algebraic Construction 

In this section, we use a linear mapping from 
(GF(p m ),+) to (GF(p u ),+) to present an optimal 
(p(p m - 1), p u_1 , p m ~ u+1 ; p“)-FHS set. 

Construction A Let p be a prime and let u,m be 
two positive integers with 1 < u < m. Let a, /? be 
primitive elements of GF(p m ) and GF(p u ) respectively. 
Define a mapping er from ( GF(p m ),+) to ( GF(p u ),+) 
by cr(ao + a\a + • • • + a m - ia m_1 ) = ao + ai/3 + • • • + 
a u -\j3 u ~ 1 for any ao, Oi,..., a TO _i £ GF(p ), and denote 
R = (aict + • • • + a u -ia u ~ l : a i,..., a u -1 £ GF(p)}. Let 
S = {X a : a £ R} be a set of p u ~ 1 FHSs of length p(p m — 1) 
over GF(p u ), where X a = {X a (t)}^ 0 _1 ^ 1 j s defined by 
X a (t) = a(a^ pm ~ 1 ) + (t) p + a, and (x) y denotes the least 
nonnegative residue of x modulo y for any positive integer y 
and any integer x. 

Theorem 3.1: The FHS set S generated by Construction A 
is an optimal {p(p m — l),p“ -1 ,p m- “ +1 ;p“)-FHS set. 

Proof: By the definition of er, it is clear that er is linear 
mapping from (■ GF(p m ),+ ) to (GF(p u ),+) of rank u. For 
any y £ GF(p u ), denote N y = {a; € GF(p m ) : o(x) = y}. 
By the linear algebra theory the number of solutions of the 
equation o(x) = y is p m ~ u . That is |7V y | = p m ~ u for any 

y € GF(p u ). 


Case 2: a = b and ti ^ 0. If To = 0, then 

p (p m - i)-i 

H X <-,X'-{t)= E h[ Ti,0] = 0. 

t =0 

Otherwise, let t x be an integer such that (a T ° — 1) = 

x for any x £ GF(p m ) \ {0}. Then 

Hx°,X“(t) 

p(p m -i)-i 

= J2 h[-T 1 ,a(a {t)pm ~ 1 (a To - 1 ))] 

t—O 

= E I {t = t x (mod p m — 1) : 0 < f < p(p m — 1)} | 

x&N-n 
— pTn—u+l 

Case 3 : a ^ b and To = 0. Since a — b ^ GF(p) , we have 
a — b ^ ti . Then 

p(p m - i)-i 

Hx*,x<>{t) = h[a~b- n, 0] = 0. 

t=o 

Case 4: a ^ b and t 0 ^ 0. For x £ GF(p m ) \ {0}, let t x be 
an integer such that ( a T ° — 1) — x. Since a — b^Ti, 

we have 

Hx“,x b ( T ) 

p(p m - 1)—i 

= E h[a — b — Ti,a(a^ pm ~ 1 (a T ° — 1))] 
t=o 

= I] \{t = t x (mod p m — 1) : 0 < t < p(p m - 1)}| 

lEWa-k-rj 

_ ptn—u+1 

Thus, S' is a (p(p m - 1), p u_1 , p m ~ u+1 ■ p u )-FUS set. It 
remains to prove that this FHS set is also optimal. 
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Since k = [jJ 


p ^ p pU — j = p m+1 u — 1, we have that 


e = n — kl 

= p(p m - 1) - (p m ~ u + 1 - 1 )p u 

= p u — p, and 
eM-l 

= p“ _1 ( p u — p) — p u 
= (p u ~ l - 2 )p u > 0. 


By Corollary 12.41 S is also optimal. This completes the proof. 


IV. Combinatorial Constructions 
A. Combinatorial Characterization of FHS Sets 

Following [llj, we describe a connection between FHS sets 
and partition-type BNCDPs in this subsection. 

Throughout this paper we always assume that I; = 
{0,1, 2,..., l — 1} and Z„ is the residual-class ring of integers 
modulo n. 

An (n, A;Z)-FHS, X = (x(0), x(l),..., x(n — 1)), over 
a frequency library F, can be interpreted as a family of l 
sets B 0 ,B 1 ,...,Bi_ 1 such that each set B, corresponds to 
frequency i £ F and the elements in each set B, specify the 
position indices in the FHS X at which frequency i appears. 

Associated with a non-empty subset B CZ„, the difference 
list of B from combinatorial design theory is defined to be the 
multiset 


Let A, B be two non-empty subsets of Z„. The list of 
external difference of ordered pair (A,B) is the multiset 

A e (A,B) = {y - x : (x,y)£AxB }. 

Note that the list of external difference A e(A, B) may contain 
zero. For any residue d € Z„, the number of occurrences of 
d in A e(A, B) is clearly equal to |(A + d) FI B\. 

Let Bj,0 < j < M — 1, be a collection of l subsets of Z„ 
where Bj = { If. .... B'j _ 1 }. The list of external difference 
of ordered pair (Bj, By ), 0 < j ^ j' < M, is the union of 
multisets 

A E (B j ,B j ,)={jA E (Bj,B{). 

ieh 

The set {Bq, ..., Bm-i} of CDPs is said to be balanced 
nested with index A and denoted by (n, {A'o,..., Km-i}, A)- 
BNCDP if each Bj is an (n, Kj , A)-CDP of size l, and 
A e (Bj , By) contains each residue of Z„ at most A times 
for any j f j'. If each Bj is a partition-type CDP, then the 
(n, {A'o...., Km- i}, A)-BNCDP is called partition-type. For 
convenient, the number l of the base blocks in Bj is also said 
to be the size of the BNCDP. 

In 2009, Ge et al. 0 revealed a connection between FHS 
sets and partition-type BNCDPs as follows. 

Theorem 4.2: fffl l There exists an (n, M, A; ()-FHS set over 
a frequency library F if and only if there exists a partition- 
type (n, {Kq, ..., Km-i}, A)-BNCDP of size l, {B : : 0 < 
j < M} over Z n , where Bj = {B^,..., Bf^} and Kj = 
{\Bf \ : 0 < i < 1} for 0 < j < M. 


A (B) = {a — b : a, b £ B and a ^ b} . 

For any family B = { If). B \..... /f;-i} of l non-empty 
subsets (called base blocks ) of Z n , define the difference list 
of B to be the union of multisets 


AO B) = (J A (BO- 

»€li 

If the difference list A (B) contains each non-zero residue of 
Z ra at most A times, then B is said to be an (n,K, A)-CDP 
(cyclic difference packing), where K = {\Bi\ : i £ I;}. The 
number l of the base blocks in B is refereed to as the size 
of the CDP. If the difference list A (B) contains each non¬ 
zero residue of Z„ exactly A times, then B is said to be an 
(n, K, A)-CDF ( cyclic difference family). When I\ = {fc}, we 
simply write k for {k}. 

An (n, K , A)-CDP with a collection of blocks B = 
{Ho, Hi,..., H;_i} is called a partition-type cyclic difference 
packing if every element of Z„ is contained in exactly one 
base block of B. 

In 2004, Fuji-Hara et al. 0 revealed a connection between 
FHSs and partition-type cyclic difference packings as follows. 


Theorem 4.1: |14] There exists an (n, A; ()-FHS over a 
frequency library F if and only if there exists a partition-type 
(n, K, A)-CDP of size l, B = {H 0 , Hi,..., H;_i} over Z„, 
where I\ = {|H, ; | : 0 < i < l — 1}. 


B. Direct Constructions of Optimal FHS Sets 

In this subsection, we give two direct constructions for FHS 
sets. 

A—1 

Let A be a subset of Z„, we define A • [A] = (J A, where 

1=0 

(J denotes the multiset union. Define by f/(Z„) the set of all 
units in Z„. 

Theorem 4.3: Let v be an odd integer and p \ the least prime 
divisor of v. For any integer t with 1 < t < p \. there exists 
an optimal (tv, [ Pl ~ 1 j , £;w)-FHS set. 

Proof: Denote a = [ pl ~ 1 j and write v as 

Pi^P™ 2 ‘' 'PT“ f° r s positive integers mi, m 2 , ■ ■ ■ ,m s and 
s distinct primes pi,p 2 , ■ ■ ■ ,p s - For 0 < i < ta — 1, by the 
Chinese Remainder Theorem, there exists a unique element 0; 
such that 


Oi = i + 1 (mod Pj 2 ) for 1 < j < s. 

Clearly, for 0 < x ^ y < ta, 6 X and 9 X — 9 y belong to U (Z„). 

By Theorem 14.21 we need to construct a partition-type 
(tv, {Kq, ..., K a _ 1 }, £)-BNCDP of size v over Z tv . 

For 0 < u < a and 0 < c < v, set 

H“ = {b + ct0b +u t (mod tv) : 0 < b < t}, and 

B u = {H“ : 0 < c < u}. 

Firstly, we show that each B u is a partition-type (tv, t, t)- 
CDP 
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Since 9 b+u t £ U(Z V ) for 0 < b < t, we have that 

U B c "= U U {b + cte b+ut } 

0 <.c<v 0<c< , w 0<b<£ 

= U {b + ct : 0 < c < v} 

o <b<t 

= Z tv - 

Thus, B u is a partition of Z tv . 

Since 6j +ut — 9 b+ut £ U(Z V ) for 0 < b < j < t, we get 

A(B U )= UA(B?) 

c=0 

17— 1 

= (J {±(j - b + ct(0j+ ut - 0b+ ut )) : 0 < b < j < t} 

c—0 

= {±(j — b) + ct : 0 < b < j < t, 0 < c < i>} 

= t[Z tv \ tZ tv ], 


where tZ tv = {0, t, 2f,..., (v — 1)1}. Hence, B u is a partition- 
type (tv, t, f)-CDP for 0 < u < a. 

Secondly, we show that A e(B u , B u > ) contains each element 
of Z tv at most t times for 0 < u ^ u' < a. 

Since 0 1+u > t - 6 b+ut £ U(Z V ) for 0 < b, j < t, we get 

A E (B U ,B U ,) = U 1 A 

c=0 

17—1 

= U {j ~ b + ct(6j +u 't - 9 b+ut ) : 0 <b,j <t} 

c—0 

= {j — b + ct : 0 < b, j < t, 0 < c < v} 

= t[Z tv \. 


where 0 < i < t. Set 

B 0 = {A) : 0 < * < t, 0 < j < 3} U {Z 3 x {0}}, 

Hi = {By : 0 < * < t, 0 < j < 3} U {Z 3 x {0}}. 

In view of equality ©, each Bi (0 < i < 2) is a 

partition of Z 3 x Z p . Next we show that {Ho, Hi} is a 

(3p, {{3,4}, {3,4}}, 4)-BNCDP. 

Firstly, we show that each H, is a (3p, {3,4}, 3)-CDP of 
size 3?) + 1 . 

It is straightforward that 

2 

A(Hq) = (J {2} x A z , where 

z=0 

A 0 = 3[ t Q 1 {±2a i , ±2a i+ *}], 

2—0 

Ai = 3[ LKicPta* - + 1)} U {0}], 

»=0 

A 2 = —Ai. 

In view of equality (0 and equality ©. we have 

A(B o ) = 3[Z 3 xZ p \{(0,0)}]. 


Similarly, we have A(Hi) = 3[Z 3 xZ p \ {(0, 0)}]. Thus, each 
Bi is a (3p,{3,4},3)-CDP. 

Secondly, we show that Ae(Bq,Bi) contains each element 
of Z 3 x Z p at most four times. 

It is straightforward that 

A e (B q ,B 1 ) 

= (u U a U Ab(Z 3 x { 0 },Z 3 x { 0 }) 

\*=oj=o I 


It follows that {B u : 0 < u < a] is a partition-type 

(tv, {Kq, ..., K a - 1 }, i)-BNCDP of size v. 

Finally, applying Theorem 14.21 we obtain a 
(tv, L^J , i;i>)-FHS set. Since e = 0, by Corollary 

12.41 this FHS set is also optimal. ■ 

Theorem 4.4: For any prime p = 1 (mod 4), there exists 
an optimal (3p, 2,4; 3p ^~ 1 )-FHS set. 

Proof: Let a be a primitive element in Z p and let t = 
Then 


of — 1 

a 4 + a 2t t 

(5) 

of + 1 

= -7“ = « 

a 4 + 1 

of, —of, 

of +t , —a i+t } = Zp \ {0}. 

(6) 


0 <z<£ 

Since gcd(3,p) = 1, we have that Z 3p is isomorphic to 

Z 3 x Zp. Let 

Ai = {(0, of), (0, -a 4 ), (1, <* i+4 ), (1, -a i+4 )}, 

A\ = Ai + (l,0),Ai = Ai + (2,0), 

BI = {(0, of +1 ), (0, -cP +1 ), (1, a i+t+1 ), (1, -a l+t+1 )}, 
B{=Bi + (2,0),Bi = Bi + (l,0), 


2 

= (J {z} x A*, where 

z=0 

A 0 = (J {±a z (l — a), ±a 2 (l + a), ±a 2+t (l — a), 

0 <i<t 


±cd +4 (a + 1), ±(a t — a)a z , ±(a 4 + a)a l , 
±(1 - a t+1 )a\±( 1 + a 4+1 )cP} U {0,0,0}, 


A2 = Ai = Ao. 

In view of equality ©, we have that 

(J {±a z (l — a), ±a I+t (l — a)} = Z p \ {0} and 

0 <i<t 

(J {±cP(l + a), ±a i+t (a + 1)} = Z p \ {0}. 

0<i<£ 


Since 
of, we get 


t . 2t + l 
Q! -\-a. ' 

l+a t + 1 


a 4 and 


a‘+a 

1—a t + 1 


^ t 2t+l 
a —a 

1 —a t + 1 


(J {±(a* — a)a l , ±(1 + a t+1 )a*} = Zp \ {0}, and 

0<i<£ 

(J {±(a* + a)a l , ±(1 — a t+1 )a*} = Z p \ {0}. 


0<i<£ 


Thus, A e (B 0 , Bi) = 4[Z 3 x (Z p \ {0})] U 

3[{(0,0), (1,0), (2,0)}]. It follows that {H 0 ,Si} is 
our required BNCDP. By Theorem 14.21 there exists a 
(3p,2,4;^i)-FHS set. 
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Finally, we show that such an FHS set is optimal. 
Since k = [jJ = 


3 P 

w 


3p+l 


= 3, we get e = 3p — 3 x '—g- 

and eM—l = 2 x^-^±i = > q. By Corollary 

12.41 this FHS set is optimal. This completes the proof. ■ 


C. Recursive constructions of optimal FHS sets 


In this subsection, recursive constructions are used to con¬ 
struct optimal FHS sets. These recursive constructions are 
based on cyclic difference matrices (CDMs). 

A (it?, t, 1)-CDM is a txw matrix D = ( dij ) (0 < i < t— 1, 
0 < j < it; — 1 ) with entries from Z w such that, for any 
two distinct rows R r and ///,, the vector difference Hi, — R r 
contains every residue of Z w exactly once. It is easy to see 
that the property of a difference matrix is preserved even if 
we add any element of Z„, to all entries in any row or column 
of the difference matrix. Then, without loss of generality, we 
can assume that all entries in the first row are zero. Such a 
difference matrix is said to be normalized. The (w,t- 1 , 1 )- 
CDM obtained from a normalized (w,t, 1)-CDM by deleting 
the first row is said to be homogeneous. The existence of a 
homogeneous (w,t — 1,1)-CDM is equivalent to that of a 
0,f,l)-CDM. Observe that cyclic difference matrices have 
been extensively studied. A large number of known 
CDMs are well documented in (s|. In particular, the multi¬ 
plication table of the prime field Z p is a (p,p, 1)-CDM. By 
using the usual product construction of CDMs, we have the 
following existence result. 

Lemma 4.5: @| Let w and t be integers with w > t > 3. 
If w is odd and the least prime factor of w is not less than t, 
then there exists a (w,t, 1)-CDM. 

In 2009, Ge et al. [16] used cyclic difference matrices to 
established a recursive construction for partition-type BNCDPs 
so as to give a recursive construction of FHS sets. We 
generalize this construction via balanced nested cyclic relative 
difference packings. 

An (mg, g, K, X)-cyclic relative difference packing (briefly 
CRDP) is an (mg, K, A)-CDP B over Z mg such that A (B) 
contains each element of Z mg \ mL mg at most A times and 
no element of mZ mg occurs, where mZ mg = {0, to, , mg— 
to}. 

Let B :j = {Bl B{,..., Bj^} be an (mg, g, Kj, A)-CRDP 
over Z mg for 0 < j < M — 1. The set {Ho,..., Bm-i} 
is referred as an (mg, g, {Kq, Ki, ■ ■ ■, Km-i}, A)-BNCRDP 
(balanced nested cyclic relative difference packing) over Z mg 
if A e (Bj, Bj ') contains each element of Z mg \ mZ mg at most 
A times and no element of mZ mg occurs for any j f j'. For 
convenience, the size u of Bj is also said to be the size of the 
BNCRDP. 


One importance of BNCRDP is that we can put an appro¬ 
priate BNCDP on its subgroup to derive a new BNCDP. 

Lemma 4.6: Suppose there exists an 

(mg, g, {K 0 , ■ ■ ■, Km~i}, A)-BNCRDP of size u 
such that each (mg, g, Kj, A)-CRDP is a partition 
of Z mg \ rnZ mg for 0 < j < M. If there exists 
a partition-type (g, {K ' 0 ,..., K' M _ 1 }, A)-BNCDP of 
size r over Z g , then there exists a partition-type 


(mg,{K 0 U K' 0 ,...,K M -i U K' M _ r},A)-BNCDP of 
size u + r over Z mg . 

Proof: Let {Bq, ■ ■ ■, Bm-i} be a given 

(mg, g, {Kq,..., Km-i}, A)-BNCRDP over Z mg , where 
Bj = {Bj : 0 < i < u} for 0 < j < M. Let {^4 0) • • •, Am-i} 
be a partition-type (g, {Kq,..., A)-BNCDP over 

Z g , where Aj = {A{ : 0 < i < r} for 0 < j < M. 
For 0 < j < M, set Pj = {mAj : 0 < i < r} and 
Tj = Bj U Pj. Since A, is a partition of Z g , we have that 
Pj is a partition of mZ mg , consequently, Tj is a partition 
of Z mg . It remains to prove that {Tj : 0 < j < M} is an 
(mg, {Kq U K' q , ..., K M -1 U K , M _ 1 }, A)-BNCDP over Z mg . 

On one hand, since {Bj : 0 < j < M} is an 

(mg, g, {Kq, ..., Km-i}, A)-BNCRDP over Z mg , we have 
that A (Bj) contains each residue of Z mg \ mZ mg at most 
A times and no element of rnZ mg occurs. Since {Aj : 0 < 
j < M} is a (g, {Kq, ..., K' M _ 1 }, A)-BNCDP over Z g , we 
have that A (Pj) = mA(Aj) contains each non-zero element 
of mZ mg at most A times. Thus, A (Tj) contains each non¬ 
zero element of Z mg at most A times, Tj is a partition-type 
(mg, Kj U K{, A)-CDP of size u + r. On the other hand, by 
the definition of BNCRDP, we have that Ag(£>_, , Bj>) contains 
each residue of Z mg \ rnZ mg at most A times and no element 
of mZ mg occurs, and A e(Pj, Pj ') = to A e (Aj, A j/) contains 
each element of mZ mg at most A times for 0<jf=j'< M. 
Hence, A e (Tj, Tji ) = A e (Bj, Bj>) U to A e (Aj ,Aj >) con¬ 
tains each element of Z mg at most A times for 0 < 'J y 
j’ < M. It follows that {Tj : 0 < j < M} is an 

(mg, {K q U K' 0 ,..., K m ~ i U K' M _ 1 }, A)-BNCDP over Z mg . 
This completes the proof. ■ 

Theorem 4.7: Assume that {Bq, ..., Bm-i} is an 
(mg, g, {Kq, ..., Km~i\, A)-BNCRDP of size u such 
that each Bj is a partition of Z mg \ mZ mg , where 
Bj = {Bj : 0 < i < u} for 0 < j < M. 

If there exists a homogeneous (w, t, 1)-CDM over 

M—1 

Z w with t = max { J} \Bj\{, then there exists an 

0 <i<u j —o 

(mgw, gw, {Kq,..., Km—\ }, A)-BNCRDP of size uw, 
{B' 0 ,... ,B' m _ 1 }, such that each S' is a partition of 
Tjm.gw \ mZ m g W for 0 ^ j <: C M. 

Proof: Let T = ( 7 ij) be a given homogeneous (w,t, 1)- 
CDM over Z UJ . For each collection of the following M blocks 

Bi — {ttj ,0 , 1 ; ■ • ■ • ttz, 0 ,?co 

Bi = {&i,l,k 0 +l , ■ • • , di,l,ki }, 


T)M — If A 

1,Aim-2 + 1 1 • • • i l,kM-i f > 

where 0 < i < u, we construct the following uw new blocks: 

B [i,s) = 1+1 + mgy kj _ 1+Us ,..., a J ijkj + mgy kj!S }, 

where 0 < j < M, 0 < s < w. 

Set 

S' = {Bj i s) ■■ 0 <i <u,0 < s <w}, 

S' = {S' : 0 < j < M}. 
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It is left to show that B' is the required BNCRDP. 

Since Bj is a partition of Z mg \ niL rng and each row of 
r is a permutation of Z w , we obtain that £>' is a partition of 
Z mgw \ iri^mgw and the size of B'j is uw for any 0 < j < M. 

Since Bj is an (mg, g, Kj, A)-CRDP of size u, the differ¬ 
ence list A (Bj) contains each element of Z mg \mZ mg at most 
A times and no element of mZ mg occurs. Simple computation 
shows that 

A(BJ)= U A (B{. s) ) 

0 <i<u, v y 

0<s <iu 

= U {a ~ b + cmg : a f b € Bf, 0 < c < w} 

0 <i<.u 

= U (mgZrnwg + r), 

TEA {Bj) 


consequently, the difference list A (Bj) contains each element 
of hmgw \ mLmgw at most A times and no element of rnZ mgw 
occurs. So, each Bj is an (mgw, gw, Kj, A)-CRDP of size uw. 

Since A E(Bj,Bj>) contains each residue of Z mg \ wZ mg 
at most A times and no element of mZ mg occurs for 0 < j 7^ 
j' < M, we get 


A E(B'j,B'j,)= U U A E (B( ii , ) ,B{ iit) ) 

0<i<u 0 <s<w 

= (J {b — a + cmg : (a, b) G Bj x Bj , 0 < c < w } 

0 <i<n 

= IJ (mgZmwg + r), 

reA E (B 3 -,B 3 .,) 


consequently, the difference list Ae(B(, Bj,) contains each 
residue of Z mg \ mZ mg at most A times and no element of 
mZ mg . This completes the proof. ■ 

Combining Theorem 14.71 with Theorem 14.41 establishes the 
following corollary. 

Corollary 4.8: There exists an optimal (n, 2,4; :i yi)-FHS 
set for all n = 3piP2 • • -p u with n ^ 0 (mod 25) and each 
Pj = 1 (mod 4) being a prime. 

Proof: We first prove that there exists a partition-type 
(n, {{3,4}, {3,4}}, 4)-BNCDP of size Add. over by induc¬ 
tion on u. Without loss of generality, let p\ < p 2 < ■ • • < p u . 

For u — 1, the assertion holds by Theorem 14.41 Assume 
that the assertion holds for u = r and consider u = r + 1 . 
Deleting the block {(0, 0), (1, 0), (2, 0)} from Bt in the 
proof of Theorem 14.41 where 0 < t < 2, we obtain a 
(3pi, 3, {{4}, {4}}, 4)-BNCRDP of size {B' 0 ,B(} 

such that each B( is a partition of Z 3 Pl \ Since 

?>PiP 2 - ■ ■ Pr+i ^ 0 (mod 25) and each pj = 1 (mod 4) 
is a prime, we have p 3 > 13 for 2 < j < r + 1. By 
Lemma [4.51 there exists a homogeneous (p 2 ■ ■ -p r +i, 8 ,1)- 
CDM. Since 8 = \B?\ + \Bj\ where G B’ 0 and 
Bj € B\ for 0 < i < 3pl 4 " 3 , applying Theorem 14.71 
yields a (3pi • • -p r +i, 3p 2 • • -p r +i, {{4}, {4}}, 4)-BNCRDP 
of size 3pI "' pr+1 - 3 P 2 --Pr~i over Z 3pi ... Pr+1 such that 
each CRDP is a partition of Z 3pi ... Pr+1 \ piZ 3pi ... Pr+1 . 
By induction hypothesis there exits a partition-type 
( 3^2 • ■ ’Pr+i, {{3,4}, {3,4}}, 4)-BNCDP over Z 3p2 ... Pr+1 
of size 3p2 " 4 Pr+1 , applying Lemma 14.61 then yields a 
partition-type (3pi ■ ■ -p r +i, {{3,4}, {3,4}},4)-BNCDP of 
size 3 pi ”’ Pr+ i+i over Z 3pi ... Pr+1 . So, the conclusion holds 
by induction. 


By Theorem 14.21 there exists an (n, 2, 4; A±i)-FHS set. It 
remains to show that such an FHS set is optimal. 


= 3, we get e = n — 3 x 


Since k = [yj = 

and eM - l = 2 x ^ - 2 *±± = n=± > 0 . By Corollary 
12.41 this FHS set is optimal. 


It is worth pointing out that the construction of FHS sets 
in H Theorem 3.10] is just a special case of Theorem 
14.71 The construction of FHS sets in E Theorem 3.10] 
require that one frequency of an (n, M, A; f)-FHS set ap¬ 
pears in a fixed position and other frequencies appear in 
different positions. Such a FHS set is in fact equivalent 
to an (n, 1, {/To,..., A'm-i}, A)-BNCRDP of size l — 1. 
Applying Theorem 14.71 with a homogeneous (w,t, 1)-CDM 
yields a (nw,w, {K 0 ,..., K M _ i},A)-BNCRDP of size (l — 
l)u>. Further, applying Lemma 14.61 with a partition-type 
(w, {K' 0 ,..., K' m _ 1 }, A)-BNCDP of size r yields a partition- 
type (nw, {K 0 \JKq, ..., Km-iCK , m _ 1 }, A)-BNCDP of size 
(l — l)u>+r, which corresponds to an (nw, M, A; (l-l)w+r)- 
FHS set. 

Theorem 4.9: lfl 6 ll Assume that S is an (n, M, A; Z)-FHS 
set in which one frequency appears in a fixed position, say 
the 0 th position, and each of the other frequencies appears in 
different non-Oth positions of the M FHSs of S. Assume also 
that T is a (w, M, A; r)-FHS set. If there exists a homogeneous 
(w,t, 1)-CDM over Z w , where t is the maximum number of 
total occurrences that frequencies appear in all the M FHSs 
of S , then there also exists an (nw, M, A; (l — l)zt 7 + r)-FHS 
set. 

When we replace the BNCRDP in Theorem 14.71 with 
a partition-type BNCDP, the same procedure yields a new 
partition-type BNCDP, which is stated in terms of FHS set 
below. Since the proof is similar to that of Theorem 14.71 we 
omit it here. 

Theorem 4.10: Assume that S is an (n, M, A; Z)-FHS set. 
If there exists a homogeneous difference matrix (w,t, 1)-DM 
over Zj w , where t is the maximum number of total occurrences 
that frequencies appear in all the M FHSs of S, then there 
also exists an (nw, M, A; Zw)-FHS set. 

Applying Theorem l4. 1 01 and Lemma 1431 gives the following 
corollary. 

Corollary 4.11: Assume that S is an (n, M, A; Z)-FHS set. 
Let w be an odd integer and let q\ be the least prime divisor 
of w. If t < q\. where t is the maximum number of total 
occurrences that frequencies appear in all the M FHSs of S , 
then there exists an (nw, M, A; u7)-FHS set. 

Remark: Compared with the Construction A in 0], the 
construction for FHS sets from Corollary 14.1 ll does not require 
the constraint gcd(w,n) = 1. As noted in 0, the resultant 
(nw, M, A; lw)- FHS set is optimal if the (n, M, A; /)-FHS set 
is optimal. 

Lemma 4.12: 1 0 Let to, u be positive integers with u < 
to, q a prime power and let d be a positive integer such that 
d\q — 1 and gcd(d, to) = 1. Then there exists an optimal 
(3f^l ydj 3^± ]q uy ms S et_ 


From the construction in (24], the maximum number of 
total occurrences that frequencies appear in all FHSs of the 


















( q d 1 , d, - — 2 —-; q u ) -FHS set is q m u . When the least prime 
factor of w is greater than q m ~ u , applying Corollary 14.1 II 
yields a a?-*-'- 


ui( 7 ll )-FHS set, which is optimal 
based on the remark of Corollary 14.1 II Hence, we have the 
following corollary. 

Corollary 4.13: Let m,u be positive integers with u < m, 
q a prime power and let d be a positive integer such that 
d\q — 1 and gcd(d, m) = 1. Let w be an odd integer whose 
the least prime factor is greater than q m ~ u . Then there exists 


an optimal (■ 


»(g m -1) 


,d, '■ 


-;wq u )- FHS set. 


Thus, Bt is a (v, 1, e, e — 1)-CRDP for 0 < t < f. 

For 0 < t y t' < /, since — 1 £ U{Z V ) and 

{r^g 3 : r £ R, 0 < j < e} = Z v \ {0}, we get 


A E {Bt,B t i)= U A EiB^B*) 

r£R 


Corollary 14.131 can yield some optimal FHS sets that can 
not be obtained by Construction A in 0]. For example, take 
w = \3,q = 3, m = 3, u = 1 and d = 2, we obtain an 
optimal (169, 2,4; 39)-FHS set. 

In the sequel, we shall make use of Theorem 4.7 to obtain 
new optimal FHS sets. 

Let v > 1 be an odd integer. An element g £ U{Z V ) is 
called a primitive root modulo v if its multiplicative order 
modulo v is tp(v), where < p(v ) denotes the Euler function 
which counts the number of positive integers less than and 
coprime to v. It is well known that for an odd prime p, there 
exists an element g such that g is a primitive root modulo [/ 
for all t> 1 01. 

Let v be an odd integer of the form v = p^p™ 2 ■ ■ ■p 1 f s 
for s positive integers TOi,TO 2 , ... ,m s and s distinct primes 
Pi,P2, ■ ■ ■ ,Ps- Let e > 1 be a common factor of pi — l,p2 — 
1,... ,p s — 1. Define / = iniril 7 '*^ 1 : 1 < * < s}. For each 
i with 1 < i < s, let g, be a primitive root modulo p\ for all 
t > 1. By the Chinese Remainder Theorem, there exist unique 
elements g,a G U{Z V ) such that 

9 = g( tPi (mod p™ i ) for 1 < i < s, 

a = gi (mod p™ i ) for 1 < i < s, 

then the multiplicative order of g modulo v is e, the list of 
differences arising from G = {l,g ,... ,g e-1 } is a subset of 

U{Z V ) and a t g c — g c G U(Z V ) for 1 < t < f and 0 < c, d < 

e. 

For x,y G Z„\{0}, the binary relation ~ defined by x ~ y 
if and only if there exists a g' £ G such that xg' = y is 
an equivalence relation over \ {0}. Then its equivalence 
classes are the subsets xG, iGZ„\ {0}, of 7L V . Denote by R 
a system of distinct representatives for the equivalence classes 
modulo G of T, v \ {0}. For 0 < t < f, r G R, set 

= {rcfgi : 0 < j < e} 

and define 

B t = {B t r : reR}. 

Since (J B* = {ratgi : r G R, 0 < j < e} = Z t , \ {0}, 
we get 

A (B t ) = (J A({raV : 0 < j < e}) 

reR 

= U {ra^ig 3 ' - g 3 ) ■ 0 < j' ± j < e} 

reR 

= U {™V(ff c - 1) : o < j < e, 1 < c < ej 

r£R 

= (e-l)[Z„\{0}]. 


It follows 


= (J { ra 4 g 3 — r^g 3 

r£R 

= U U {ra t g 3 {a- 

c=0 r£R 


= e[Z v \ {0}]. 

that {Bt : 0 < t 


0 < j, j' < e} 


V-l): 0 <j<e} 


< 


/} 


(■ v , 1, {K 0 , Ki, ..., Kf_ i}, e)-BNCRDP with each B t being a 
partition of Z„ \ {0}, where I\q = K\ = • • • = I\f-i = {e}. 

The discussion above establishes the following lemma. 

Lemma 4.14: Let v be an odd integer of the form 
p^p™ 2 ■ ■ ■p for s positive integers mi, m 2 , ■ • •, m s and s 
distinct primes p \, P 2 , ■ ■ ■, p s ■ Let e > 1 be a common factor of 
Pi 1 , P 2 1 , ■■■ ,Ps -1 and let / = min{2^A : 1 < i < s}. 
Then there exists a ( v, 1, {A'o, Ki, ■ • •, A'/- i}, e)-BNCRDP 
of size such that each CRDP is a partition of Z„ \ {0}, 
where Kq = K\ = • • • = Jf/_i = {e}. 

Adding the block {0} to Bt for each 0 < t < f, the new 
collection is a partition-type (u, {Kq, ■ ■ ■, Kf_i}, e)-BNCDP 
of size + 1 where K' 0 = ■ ■ ■ = ^/_i = {1, e}, which 
corresponds to a ( v, f, e; + 1)-FHS set. Such an FHS 
set can also be obtain from Construction A in I 23 I 1 by using 
generalized cyclotomy. In comparison, our method is quite 
neat and more clear to understand. 


Corollary 4.15: II23II Under the hypotheses of Lemma 14.141 
there exists a partition-type {v, {Kq, ..., Kf_i}, e)-BNCDP 


of size 


1, where K' 0 = ■ ■ ■ = K'r_ 1 = {1, e}. 


Theorem 4.16: Let 


di 1 Q2 2 ‘ ‘' <7™* for t positive integers ni,ri2, 


be an odd integer of the form 

nt and t 

primes q\, < 72 , ■ • ■, qt such that qi < • • ■ < qu and let e! be a 
positive integer such that e'\qi — 1 for 1 < 1 < /. Let parameters 
v,pi, e and / be the same as those in the hypotheses of Lemma 
14.141 If 2 < e' < e, q\ > p\ > 2e and v > e 2 , then there 
exists an optimal (vw, Pl y 1 , e; + 1)-FHS set. 

Proof: By Lemma 14.141 there exists a 

(v, 1, {Kq, ..., K P1 -i-e j, e)-BNCRDP of size 

e . e 

{Bj ■ 0 < j < pl e } such that each Bj is a partition 
of Z„ \ {0}, where Kq = • • • = K Pi -\-, = {e}. Since 
Pi < qi, by Lemma IQ there exists a homogeneous 

Pi- 1 

( w,pi — 1,1)-CDM over Z w . Since pi — 1 = \^i\ 

_ j= 0 

for 0 < i < applying Theorem 14.71 yields a 

( vw, w, {Kq, ..., K P1 -i-e j, e)-BNCRDP of size vw ~ w 

e 

such that each CRDP is a partition of Z vw \ vZ vw . 
By Corollary 14.151 there exists a partition-type 
( w, {Kq, ..., K' qi _ 1 _ e , }, e')-BNCDP of size + 1, where 

^ 1 ' 1 

q 1 -l-e ^ p 1 —1—e 


= K'j = ( 1 , 


K'q = 


applying Lemma 


we 


e'}. Since 
obtain 


partition-type 


{vw, {Kl,..., K{ 1 _ 1 _ e }, e)-BNCDP of size 

!_«, = {1, e, e'}. Therefore, by 


where Kq = 


= 
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Theorem 14.21 there is a (vw, Pl ~ , e; 2=1 ?/; + 2i-yl + 1)-FHS 
set. It remains to prove that such an FHS set is optimal. 
Since v > e 2 , simple computation shows that e — 1 < 
< e. Consequently, 




-+1 


k = 


= e — 1, and 


e = n-kl = vw-(e- l)(2=lu, + 2+T + 1 ) 
= 222=21 - (e - 1 ) 2 M + id - e + 1 . 

e x ' e 

Since w > pi > 2e, v > e 2 and e > e' > 2, we get 


eM - l > 2e - l 

_ / vw—w 

V e 


> 


> 


'UiH—1 


i ^) - 2e^M- + (2w - 2e + 1) 
— e(w — 1) + (2u> — 2e + 1) 


(« — e 2 )w+e 2 — 1 ^ q 


By Corollary 12.41 this FHS set is optimal. This completes the 
proof. 


Remark: Compared with the construction A in 12311 . the 
construction for FHS set from Theorem l4. 161 does not require 
the constraint e\gcd(p 1 — l,p 2 —l, ■ ■ ■ ,p s — 1, qi~ 1, ■ ■ ■, qt~ 1). 
From Theorem 14.161 we can obtain many FHS sets with new 
and flexible parameters. 

Similar to the construction of FHS sets in Theorem l4.16l we 
can obtain more FHS sets by using known FHS sets, Theorem 
14.71 and Theorem 14.61 Here, we give another example. 

Lemma 4.17: [51] Assume that there exists an (n, M, A;l)- 
FHS set. Then, for any integer t with 1 < t < M, there exists 
a ( tn , , fA;Z)-FHS set. 

Theorem 4.18: Let p,p' be primes and let to, a, b be posi¬ 
tive integers such that p m — 1 = ab and p'(b + 1) < a. Let 
parameters v,pi, e, / and w, qi, e! be the same as those in the 
hypotheses of Theorem l4.16l If p m 1 < p\ < q\ and e < 6, 
then there exists an optimal ( p'vw(p m — 1), |3J ,f/6; avw + 
(v-Vw + w^i + i)_pHS set. 

e p 7 


Proof: Let M = 


p-J. Since gcd (p',p m — 1) = 1, we 


have that Z p /( p m_ 1 ) is isomorphic to Z p / x 7i p m_i. From 


the construction of (p'(p m — 1), 31 ,p’b;a + 
in 1190 . there exists a base block {(i,c) : 0 


1)-FHS set 
< i < p'} 

for some c in the corresponding partition-type BNCDP over 
Z p / x Z p m_ 1 . We translate blocks to obtain a (p'(p m — 
l),p', {/To,..., /iM-i},f , ^)-BNCRDP of size a with each 
CRDP being a partition of l Z p i( p m_i\ \ ( p m — 1 )'Z p i( p m_- i \, 
where K 0 = ■ ■ ■ = K M - 1 = {p'b,p'(b - 1)}. 

Since p m — 1 < pi < q\, there exists a ho¬ 
mogeneous ( vw,p m — 1,1)-CDM over Z vw by Lemma 
1431 Since the block size is at most p'b, the sum 
of the cardinalities of M blocks is at most Mp'b, 
which is not greater than p m — 1. Applying Theorem 
@3] yields a ( p'vw(p m - l),p'vw, {K 0 ,..., K M -i},p'b)- 
BNCRDP of size avw such that each CRDP is a partition 
of Z p' vw ( p ™.-i) \ ( p m — l)Z p /„^(pm_ 1 ). Since there exists a 
(vw, T — ) e: / + 2t+I + 1)-FHS set by Theorem l4T6l 


applying Lemma [4.171 yields a ( p'vw , [ p ^, e x \, p'e; ■ 
2^+1 + 1)-FHS set. By Theorem 14.21 there is 


+ 


is a partition- 

type (p'vw, {K ' 0 ,.... K' m , },y/e)-BNCDP of size + 

2^+1 + 1, where M' = I. Since 2 < e < b and 

Pi > P m — 1, it holds that M’ = 


> 


Pi -1 I > ab I 

p'e J — |_ p ' e J 

^■J = M. Applying Lemma [43] and Theorem l4.21 we obtain 

1)-FHS set. 


a ( p'vw(p m — 1), [y\,p'b; avw 


■ + ■ 


It remains to prove that this FHS set is optimal. 

Since 2 < e' < e, p'(b + 1) < a and p m — 1 = ab, we have 


(p'b - l)(avw + 222=22 + 2^1 + 1) 

< (p'b - 1 )(avw + + 1) 

< (p'b — l)(auui + vw) 

— p'(p m — I'jvw + (p'b — 1 — a)vw 

< p'(p m — l)vw, and 

p'vw(p m - 1) < p'b(avw + ^ + 1). 

Hence, 


k = 


p' vw(p m — 1) 


avw-\~- 


-+1 


= p'b — 1, and 


e = p'vw(p m — 1) 

-(p'b - 1 )(avw + + ^ + l) 

= avw + (1 - p 'b)(^=is. + + 1). 


Since b is a positive integer, M = 
we have M >6+1 and (M — l)a > M(p'b — 1) + 1. Then, 


and p'(b + 1) < a. 


eM — l = M(avw + (1 - p'b)(^f^ + ^ + 1)) 
-(avw + + 2£=± + 1) 

= (M - 1 )avw - (M(p'b - 1) + 1)(22^32 + + l) 

> (M - T)avw - (M - 1 ) a (^f^ + 2^1 + 1) 

= (M - 1 )a(vw - (^ + 2^1 + 1)) 

> (M - 1 )a(vw - ss^ti) 

> 0 . 


By Corollary 12.41 this FHS set is optimal. ■ 

If p'(b + 1) > a, then the (p'(p m - 1), |^J ,p'b;a + 1)- 
FHS set constructed in 10 may not be optimal. However, the 
resultant FHS set constructed in the proof of Theorem 14.181 
may be optimal with respect to the Peng-Fan bound (Q}. For 
example, take p = 5 ,p' = 3,?n = 2, a = 8 and b = 3, we 
obtain a (72, 2, 9; 9)-FHS set. It is easy to see that this FHS set 
is not optimal with respect to the Peng-Fan bounds. Let p , q 
be two primes such that p = q = 1 (mod 3) and q > p > 73. 
When we take e = e' = 3 in the proof of Theorem 14.181 we 
obtain a (72pq, 2, 9; ^±^)-FHS set. Clearly, this new FHS 
set is optimal with respect to the Peng-Fan bound ([4}. 
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V. Concluding Remarks 

We showed an algebraic construction, two direct construc¬ 
tions and recursive constructions for FHS sets. From these 
constructions, we obtained many infinitely families of new 
optimal FHS sets with respect to the Peng-Fan bound (4). Our 
combinatorial constructions generalized the previous methods, 
the recursive construction for BNCDPs in ill became a 
special case of Theorem 14.71 the constraint gcd(w, n) = 1 
of Construction A in 0 was removed, the existence proof of 
a (v, /, e; + 1)-FHS set in (23] was simplified by using 
cyclotomic cosets. Compared with the previous extension 
methods in 0, Hi, ill and [22], our recursive constructions 
gave new optimal FHS sets for much more general cases. 
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